Найдите сумму всех натуральных чисел a, для которых выполняется равенство
Решение.
Наибольшим общим делителем чисел 18 и а могут быть только делители числа 18: 1, 2, 3, 6, 9, 18. По условию, эти НОД равен поэтому возможные значения a суть числа 2, 4, 6, 12, 18, 36. Проверяя подстановкой, находим значения а, удовлетворяющие равенству: 4, 12 и 36. Сумма найденных чисел равна 52.
Найдите сумму всех натуральных чисел n, для которых выполняется равенство НОК(n,63) = 63.
1) 103
2) 105
3) 64
4) 104
5) 126
Решение.
Чтобы вычислить сумму всех натуральных значений n, удовлетворяющих условию НОК(n,63) = 63, сначала найдем все возможные значения n. Так как НОК(n,63) = 63 равен самому числу 63, то 63 кратно n. Чтобы найти все делители 63, разложим это число на простые множители: 63 = 7 · 3 · 3. Таким образом, n может быть простым числом 7 или 3. Теперь найдем все составные делители 63, перемножая всеми способами его простые делители: 3 · 7 = 21 или 3 · 3 = 9.
О натуральных числах а и b известно, что НОД(a; b) = 4. Найдите НОК(a + b; 10).
Решение.
По правилу пропорции получаем откуда 6b (а значит, и b) кратно 17. Пусть тогда или тогда наибольший общий делитель a и b равен t, поскольку 6 и 17 взаимно просты. Значит, t = 4, a = 24, b = 68 и a + b = 92, следовательно, искомое наименьшее общее кратное равно